package alo.p3.work;

import alo.p3.ListNode;


public class modularNodes {
    //寻找模结点，最后一个i%k==0的结点
    ListNode modularNodes1(ListNode head, int k){
        ListNode modularNode=null;
        if (k<=0)
            return null;
        for (int i=1;head!=null;head=head.getNext()){
            if (i%k==0)
                modularNode=head;
            i++;
        }
        return modularNode;
    }

    //从表尾开始找模结点，倒序第一个n%k==0结点
    ListNode modularNodes2(ListNode head, int k){
        ListNode modularNode=head;
        if (k<=0)
            return null;
        for (int i=0;i<k;i++){
            if (head!=null)
                head=head.getNext();
            else
                return null;
        }
        while (head!=null){
            modularNode=modularNode.getNext();
            head=head.getNext();
        }
        return modularNode;
    }

}
